Numerical Subdivision Methods in Motion Planning
نویسندگان
چکیده
We propose to design new algorithms for motion planning problems based on the Domain Subdivision paradigm, but coupled with numerical primitives. Although weaker than exact algebraic primitives, our primitives are safe and are exact in the limit. Our algorithms are practical, easy to implement, and have adaptive complexity. A simple but useful example of our approach is presented here. In contrast to the popular PRM, our algorithms are resolution complete.
منابع مشابه
Geometric design of motions constrained by a contacting surface pair
We discuss the following problem which arises in robot motion planning, NC machining and computer animation: Given are a fixed surface Ψ and N positions Φi of a moving surface Φ such that the Φi are in point contact with Ψ. Compute a smooth and fair Euclidean gliding motion Φ(t) of the surface Φ on the surface Ψ which interpolates (or approximates) the given positions Φi at time instances ti. F...
متن کاملSoft Subdivision Search in Motion Planning
The main paradigm for practical motion planning in the last two decades is Probabilistic Road Map (PRM). We propose an alternative paradigm called Soft Subdivision Search (SSS). The SSS approach is based on two ingredients: the standard subdivision of space, coupled with soft predicates. Such predicates are conservative and convergent relative to exact predicates. This leads to a new class of r...
متن کاملSoft Subdivision Search in Motion Planning, II: Axiomatics
We propose to design motion planning algorithms with a strong form of resolution completeness, called resolution-exactness. Such planners can be implemented using soft predicates within the subdivision paradigm. The advantage of softness is that we avoid the Zero problem and other issues of exact computation. Soft Subdivision Search (SSS) is an algorithmic framework for such planners. There are...
متن کاملProceedings of the 1st Workshop on Robotics Challenges and Vision (RCV2013)
The main paradigm for practical motion planning in the last two decades is Probabilistic Road Map (PRM). We propose an alternative paradigm called Soft Subdivision Search (SSS). The SSS approach is based on two ingredients: the standard subdivision of space, coupled with soft predicates. Such predicates are conservative and convergent relative to exact predicates. This leads to a new class of r...
متن کاملAppraisal of compliance with land subdivision planning regulations in residential neighbourhoods
Although previous studies have attempted to address the challenge of land subdivision, there is still a scarcity in the literature on how the extent of conformity to land subdivision planning regulations may be statistically and spatially analyzed. This study, therefore, explores the extent to which residential developers comply with land subdivision planning regulations in Kenya, a case study ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011